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LISTING OF THE CLAIMS 

1 . (Original) An apparatus to switch packets, each packet comprising at least one cell, 
comprising: 

a plurality of input queues, each input queue storing cells to be switched; 
a plurality of output queues, each output queue storing switched cells; 

a switch fabric coupling said input queues to said output queues, said switch fabric having 
memory, said switch fabric storing cells moved from said input queues to said switch fabric, said 
switch fabric storing cells based on said output queues; and 

a controller coupled to said input queues and said switch fabric, said controller determining 
input priorities for cells moving from said input queues to said switch fabric and output priorities for 
cells moving from said switch fabric to said output queues. 

2. (Original) An apparatus as in claim 1 , wherein said controller orders cells stored in said 
switch fabric based on times of said cells to depart, wherein cells having lower times of said cells to 
depart have higher output priorities. 

3. (Original) An apparatus as in claim 1, wherein said controller determines whether cells 
of said input queues are blocked from moving to said switch fabric, wherein cells of said input 
queues have respective times of said cells to depart, wherein cells of said switch fabric have 
respective times of said cells to depart, wherein if cells are blocked from moving to said switch 
fabric, a cell in said switch fabric has a lower time to depart than said cells being blocked. 
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4. (Original) An apparatus as in claim 1 , wherein said controller determines an input 
priority for a cell arriving at a respective input queue based on a time of said cell to depart from a 
respective output queue and times of cells of said respective output queue to depart from said 
respective output queue. 



5. (Original) An apparatus as in claim 1 , wherein said controller determines said input 
priority and said output priority based on lowest time-to-leave switch fabric scheduling, lowest 
time-to-leave blocking, and non-negative slackness insertion. 

6. (Original) An apparatus as in claim I, wherein said switch fabric is a buffered crossbar 
switch fabric. 



7, (Original) An apparatus as in claim 1, wherein said apparatus emulates at least one of an 
output queued packet switch, a first-in-first-out output queued packet switch, a general non-first-in- 
first-out output queued packet switch, and a strict priority output queued packet switch. 

8. (Original) An apparatus to switch packets, each packet comprising at least one cell, 
comprising: 

a plurality of input queues, each input queue storing cells to be switched; 
a plurality of output queues, each output queue storing switched cells; 

a switch fabric coupling said input queues to said output queues, said switch fabric having 
memory, said switch fabric storing cells moved from said input queues to said switch fabric, said 
switch fabric storing cells based on said output queues; 

a controller transferring highest priority cells in said switch fabric from said switch fabric to 
said output queues, transferring highest priority cells available for transfer in said input queues 
from said input queues to said switch fabric, prioritizing arriving cells in said input queues based 

4 
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on times of said arriving cells to depart, and updating cells in said input queues available for 
transfer to said switch fabric. 



9. (Original) An apparatus as in claim 8, wherein said controller updating cells comprises 
updating cells after highest priority cells in said switch fabric are transferred from said switch fabric 
to said output queues and after highest priority cells available for transfer in said input queues are 
transferred from said input queues to said switch fabric. 

10. (Original) An apparatus as in claim 8, wherein said controller prioritizing arriving cells 
is farther based on times of cells of said output queues to depart from said output queues. 

1 1 . (Original) An apparatus as in claim 8, wherein said controller comprises a plurality of 
input schedulers, a flow-control mechanism, and a fabric scheduler. 

12. (Original) An apparatus as in claim 8, wherein said fabric scheduler comprises a 
plurality of crosspoint schedulers. 

13. (Original) An apparatus as in claim 8, wherein each of said input queues comprises a 
plurality of virtual output queues. 

14. (Original) An apparatus as in claim 13, wherein said fabric switch comprises a plurality 
of crosspoint buffers, said crosspoint buffers associated with respective virtual output queues. 

15. (Original) An apparatus as in claim 8, wherein each of said input queues comprises first- 
in-first-out groups. 
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16. (Original) An apparatus as in claim 15, wherein said fabric switch comprises a plurality 
of crosspoint buffers, each said crosspoint buffer comprising first-in-first-out groups. 

1 7. (Original) A method to switch packets in a time slot, each packet comprising at least 
one cell, comprising: 

(a) selecting and transferring highest priority cells stored in memory of a switch fabric from 
said switch fabric to output queues; 

(b) updating flow-control information of said switch fabric; 

(c) selecting and transferring highest priority cells stored in input queues from said input 
queues to said memory of said switch fabric based on said flow-control information; and 

(d) updating said flow-control information of said switch fabric, 

1 8. (Original) A method as in claim 1 7, wherein cells are stored in said input queues 
according to input priorities, and wherein cells are stored in said memory of said switch fabric 
according to output priorities. 

19. (Original) A method as in claim 1 7, wherein each timeslot further comprises repeating 
steps (a) to (d). 
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